
Le nom « alternant » est basé sur l`observation suivante : à condition d`autoriser les ε-transitions, deux types de conditions suffisent pour exprimer toutes les fonctions booléennes possibles sur les états : parmi les états atteints, au moins un est final ou bien tous sont finaux. Les ch...
Trouvé sur
https://fr.wikipedia.org/wiki/Automate_fini_alternant
Aucun résultat n’a été trouvé dans l’encyclopédie.